// 解题思路：
// 题目要求：坐船春游，2 人船价格为 a，3 人船价格为 b，总共 n 个人，问最小花费是多少
// 计算单人的价格：price1 = a / 2 和 price2 = b / 3

// 利用贪心的思路：哪个单价低，尽可能多坐哪个

// if(price1 <= price2) 尽可能多坐两人船
// 需要两人船的数量为：n1 = n / 2
// 如果 n1 == 0，说明只有 1 个人，有一条船（2/3 人船）就够用了，花费 cost = min(a, b);
// 如果 n % 2 == 0，说明只坐两人船就正好能坐满，花费 cost = a * n1;
// 否则就会剩下一个人，这个人可以坐两人船，也可以坐三人船，也可以和一个两人船的两个人改坐三人船，花费：cost = a * n1 + min(a, b, b - a)

// if(price1 > price2) 尽可能多坐三人船
// 需要两人船的数量为：n2 = n / 3
// 如果 n2 == 0，说明只有 1/2 个人，有一条船（2/3 人船）就够用了，花费 cost = min(a, b);
// 如果 n % 2 == 0，说明只坐两人船就正好能坐满，花费 cost = b * n2;
// 否则剩下一个人，这个人可以坐两人船，也可以坐三人船，也可以和一个三人船的三个人改坐两个两人船，花费：cost = b * n2 + min(a, b, 2a - b)
// 否则剩下两个人，这两个人可以坐两人船，也可以坐三人船，也可以和前面一个三人船的三个人改坐三个两人船，cost = b * n2 + min(a, b, 3a - b)

import java.util.Scanner;

public class SpringOuting {
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);

        int t = in.nextInt();

        while(t-- > 0){
            long n = in.nextLong();
            long a = in.nextLong();
            long b = in.nextLong();

            long cost = Long.MAX_VALUE;
            double price1 = a / 2;
            double price2 = b / 3;
            if(price1 <= price2){
                long n1 = n / 2;
                if(n1 == 0) cost = Math.min(a, b);
                else if(n % 2 == 0){
                    cost = n1 * a;
                }else{
                    long tmp = n1 * a + Math.min(a, b);
                    cost = Math.min(tmp, (n1 - 1) * a + b);
                }
            }else{
                long n2 = n / 3;
                if(n2 == 0) cost = Math.min(a, b);
                else if(n % 3 == 0){
                    cost = n2 * b;
                } else {
                    if(n % 3 == 1){
                        long tmp = n2 * b + Math.min(a, b);
                        cost = Math.min(tmp, (n2 - 1) * b + 2 * a);
                    }else{
                        long tmp = n2 * b + Math.min(a, b);
                        cost = Math.min(tmp, (n2 - 1) * b + 3 * a);
                    }
                }
            }

            System.out.println(cost);
        }
    }
}
